#include<bits/stdc++.h>
using namespace std;
//中序遍历算法的非递归描述
typedef char Elemtype;//定义Elemtype

typedef struct binode{
    Elemtype data;
    binode *left,*right;
}binode,*BiTree;

void Midreverse(BiTree bt){
    stack<BiTree> s;
    BiTree p;
    while(p||!s.empty()){
        if(p){
            s.push(p);
            p = p->left;
        }else{
            p = s.top();
            s.pop();
            cout<<p->data;
            p = p->right;
        }
    }
}
/*思路：创建一个栈存储节点  根节点进栈，访问左子树，根节点出栈，访问根节点和右子树*/























